#include <iostream>

//冒泡排序

template <typename T>
void swap(T& a,T& b){
    T tmp;
    tmp=b;
    b=a;
    a=tmp;
}

template <typename T>
void bubble_sort(T a[],int n){
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-1-i;j++){
            if(a[j]>a[j+1]){
                swap(a[j],a[j+1]);
            }
        }
    }
}

int main(){
    const int len=10; 
    int in[len]={1,4,5,3,7,2,9,6,8,0};
    bubble_sort(in,len);

    for(int i=0;i<len;i++){
        std::cout<<in[i]<<" "; 
    }
    std::cout<<std::endl;
    return 0;
}